RAPID TRAINING ECHO CANCELLOR FOR TELECOMMUNICATIONS SYSTEM 
TECHNICAL FIELD 

This invention relates to communications systems, and more particularly, to the 
design of a rapidly converging echo canceller which utilizes time delay estimators in 
parallel to substantially simultaneously estimate the echo path delay of various sources 
of echo in a telecommunications system. 

BACKGROUND OF THE INVENTION 

Telecommunications systems, and particularly telephony systems, inherently 
include several sources of echo. Echo is created by the junction between the transmitting 
terminal and the telephone network, between the telephone network and the remote 
terminal, and at one or more places along the network. A standard requirement for such 
telecommunications systems is echo cancellation. 

While echo cancellers vary greatly in complexity, design, and effectiveness, the 
basic idea behind the implementation of such echo cancellers is substantially the same. 
That is, at the source of the original signal (i.e. the transmitting terminal) an estimate of the 
echo is derived. The estimate is then subtracted from the actual echo being created by 
the system, resulting in the actual echo being canceled. 

One major goal of all echo cancellers is to accurately estimate the actual system 
echo in as little time as possible. This process, known as training, should be as short as 
possible because during the training period, the echo canceller is not functioning properly. 
Thus, the signal processing profession has put much effort into devising algorithms that 
can accomplish rapid training of echo cancellers. 



A factor that complicates the training and the overall design of echo cancellors is 
that the echo originates from several different sources. The time it takes for the echo to 
travel from the location in the network at which it originates to the transmitting terminal 
must be accurately estimated. Since the echo is derived from several sources, echo 
arrives at the transmitting terminal at different times, and the amount of echo may be 
different for each of the several sources. Thus, the echo canceller must train to cancel 
echo from different sources having different characteristics, all in a relatively small amount 
of time. 

One prior art technique utilized to train an echo canceller to cancel the multiple 
echoes discussed above is disclosed in the article "A DSP Based Long Distance Echo 
Canceller Using Short Length Centered Adaptive Filters" to Marques et al. Marques 
discloses a set of echo cancellors that are used in combination with delay estimators. The 
delay estimator sweeps through various delays until it determines what is the delay that 
most accurately estimates the actual time that the echo takes to reach the transmitting 
terminal. The problem with such an approach is that it increases the time required for the 
echo canceller to train. Specifically, for each source of echo, the entire set of possible 
delays must be scanned. This results in increased use of processing power, and extended 
training time. 

In view of the above, there exists a need in the art for an improved technique of 
providing an echo canceller that can rapidly train to cancel echoes from a plurality of 
sources in a telecommunications system. The training process should ideally require a 
relatively minimal amount of processing overhead. 



SUMMARY OF THE INVENTION 

The above and other problems of the prior art overcome in accordance with the 
present invention which relates to a technique for providing a rapidly converging set of 
echo canceling filters. In accordance with the teachings of the present invention, a 
plurality of relatively wide band echo canceling filters are initially arranged to cancel 
echoes of varying delays. After a predetermined and relatively short period of training, the 
echo cancellers that show no response are eliminated. The filters remaining are the filters 
that are centered at delays at which there is actual echo. These remaining filters then 
continue to operate and train in accordance with standard techniques of adaptive filter 
processing. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Figure 1 shows a timeline representing various possible delays that an echoed 
signal can experience relative to the time that the original signal being echoed was 
transmitted. Each of the points TO through T4 are separated by a distance of 16 
milliseconds from the neighboring points. This separation has been found optimal for 
operating several independent echo canceling filters. In operation, each of the four echo 
cancellers E1-E4. 

Each of the time periods TO through T4 represents a window of time during which 
echo may originate. In accordance with the invention, a separate echo canceller filter is 
set up within each of those time windows. The echo cancellers thus inherently train to 
cancel only echo arriving during the specified time window associated with the window 



about which each echo canceller is centered. The windows may be the same or different 
widths. 

Each of the echo cancellers operates independently. At the end of the specified 
training period, the echo cancellers will have trained to each include a set of coefficients, 
wherein each of the sets of coefficients is optimized to estimate and thus cancel the echo 
returning during that particular time frame. 

At the end of the training period, it can be appreciated that each of the plural echo 
canceling filters will have its own set of coefficients that have been developed over the 
course of the 16 MS time training. Each of time band-widths represents cancellation of the 
echoes from a particular source. Thus, if the echo cancellation coefficients for a particular 
bandwidth are at or near zero, then that would imply that the echo coming back during that 
particular portion of the time is essentially zero. 

In order to maximize the efficiency and save bandwidth, the magnitude of the 
coefficients is measured at the end of the training period. If the magnitude of all 
coefficients within a particular time bandwidth is below a predetermined value, then the 
system may assume that the echo arriving during that particular time frame is negligible. 
Accordingly, that particular echo canceller is shut off. 

The foregoing provides a technique of training a plurality of echo cancellers rapidly 
and in parallel. Additionally, echo cancellation capability that is directed to canceling very 
small or nonexistent echoes is quickly deactivated so that valuable resources are not 
wasted. 



With respect to the particular echo canceling algorithm used within each time 
bandwidth, these are conventional and may consist of one or more algorithms that are 
known in the art of adaptive signal processing. The particular algorithm chosen to 
implement the echo cancellation is not critical to the present invention, and will not be 
discussed in detail. 

The foregoing is exemplary only and is not intended for purposes of limitation. It 
is understood that the time band-widths may change, the spacing between them may 
change, and other specific values used in the exemplary embodiment discussed herein 
may be different. These and other variations are intended to be covered by the following 
10Q claims. 
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